An asymptotic version of a theorem of Knuth
نویسنده
چکیده
If ud(N) is the number of permutations in the symmetric group S(N) with no decreasing subsequence of length d+ 1, then ud(N) ∼ (2π) 1−d 2 „ d−1
منابع مشابه
Fixed points for E-asymptotic contractions and Boyd-Wong type E-contractions in uniform spaces
In this paper we discuss on the fixed points of asymptotic contractions and Boyd-Wong type contractions in uniform spaces equipped with an E-distance. A new version ofKirk's fixed point theorem is given for asymptotic contractions and Boyd-Wong type contractions is investigated in uniform spaces.
متن کامل$G$-asymptotic contractions in metric spaces with a graph and fixed point results
In this paper, we discuss the existence and uniqueness of fixed points for $G$-asymptotic contractions in metric spaces endowed with a graph. The result given here is a new version of Kirk's fixed point theorem for asymptotic contractions in metric spaces endowed with a graph. The given result here is a generalization of fixed point theorem for asymptotic contraction from metric s paces to metr...
متن کاملPermanence and global asymptotic stability of a delayed predator-prey model with Hassell-Varley type functional response
Here, a predator-prey model with Hassell-Varley type functional responses is studied. Some sufficient conditions are obtained for the permanence and global asymptotic stability of the system by using comparison theorem and constructing a suitable Lyapunov functional. Moreover, an example is illustrated to verify the results by simulation.
متن کاملAn Lp-Lq-version Of Morgan's Theorem For The Generalized Fourier Transform Associated with a Dunkl Type Operator
The aim of this paper is to prove new quantitative uncertainty principle for the generalized Fourier transform connected with a Dunkl type operator on the real line. More precisely we prove An Lp-Lq-version of Morgan's theorem.
متن کاملAN LP-LQ-VERSION OF MORGAN’S THEOREM FOR THE GENERALIZED BESSEL TRANSFORM
n this article, we prove An Lp-Lq-version of Morgan’s theorem for the generalized Bessel transform.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009